package C牛客入门测试;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

/**
 * 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。
 * 输入描述：输入为两行字符串（可能包含空格），长度均小于等于50。
 */
public class 最长公共连续子串 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s1 = br.readLine().trim();
        String s2 = br.readLine().trim();
        String str1; //比较短的字符串
        String str2; //比较长的字符串
        if (s1.length() <= s2.length()) {
            str1 = s1;
            str2 = s2;
        } else {
            str1 = s2;
            str2 = s1;
        }
        List<String> list = new ArrayList<>(); //可能拆分出的字符串
        for (int i = 0; i < str1.length(); i++) {
            for (int j = i + 1; j <= str1.length(); j++) {
                list.add(str1.substring(i, j));
            }
        }
        int total = 0;
        //遍历找出最长的公共字符串
        for (String s : list) {
            if (str2.contains(s) && s.length() > total) {
                total = s.length();
            }
        }
        System.out.println(total);
    }

}
